Desarrollo de una geoplataforma cibertaxonómica europea

Desde hace unos años se han tomado iniciativas muy importantes para facilitar la inserción de información biológica georeferenciada en bases de datos accesibles al público en general, mediante estándares para el intercambio de información en la red (TDWG; http://www.tdwg.org/). La iniciativa mundial más importante orientada a la digitalización y difusión de datos sobre la diversidad biológica es GBIF (http://www.gbif.org/) la cual ha logrado compilar más de 180 millones de registros provenientes de más de 500 colecciones repartidas por todo el mundo. Sin embargo, desafortunadamente, la calidad y representatividad espacial y taxonómica de esta información impide su utilización generalizada con fines aplicados. Desde el MNCN (CSIC), estamos comenzando a desarrollar una serie de herramientas dentro del proyecto EDIT (http://www.e-taxonomy.eu/) a fin de proporcionar aplicaciones capaces de visualizar y evaluar la calidad de la información biológica georeferenciada a la comunidad de taxónomos europea. El desarrollo creciente de técnicas de modelización capaces de extrapolar la distribución de los organismos a partir de datos fragmentarios, requiere de aplicaciones que permitan un estudio previo de la información de partida para: i) estimar las unidades espaciales con inventarios relativamente fiables, ii) representar su ubicación y iii) localizar espacialmente el conjunto mínimo de unidades espaciales que garantice una cobertura ambiental adecuada de los datos a modelizar. La ausencia de aplicaciones web asequibles y de fácil manejo ha motivado el desarrollo de este proyecto. Hasta el presente esta disponible una plataforma para descarga libre de capas de información geográfica -unidades espaciales y variables ambientales-, y una herramienta de visualización basada en la librería javascript de MapBuilder, que toma datos de PostGIS a través del servidor de mapas GeoServer (http://edit.csic.es). En un futuro cercano pretendemos aprovechar la posibilidad que nos proporciona PostGIS para realizar el análisis espacial (punto-en-polígono) “al vuelo”, plasmándose dichos resultados en la generación de mapas temáticos

Neptune: a hil simulator for multiple UUVs

This paper overviews the field of graphical simulators used for AUV development, presents the taxonomy of these applications and proposes a classification. It also presents Neptune, a multivehicle, real-time, graphical simulator based on OpenGL that allows hardware in the loop simulations

Robustness against large-scale failures in communications networks

This thesis studies robustness against large-scale failures in communications networks. If failures are isolated, they usually go unnoticed by users thanks to recovery mechanisms. However, such mechanisms are not effective against large-scale multiple failures. Large-scale failures may cause huge economic loss. A key requirement towards devising mechanisms to lessen their impact is the ability to evaluate network robustness. This thesis focuses on multilayer networks featuring separated control and data planes. The majority of the existing measures of robustness are unable to capture the true service degradation in such a setting, because they rely on purely topological features. One of the major contributions of this thesis is a new measure of functional robustness. The failure dynamics is modeled from the perspective of epidemic spreading, for which a new epidemic model is proposed. Another contribution is a taxonomy of multiple, large-scale failures, adapted to the needs and usage of the field of networking.

Estudi taxonòmic i ecofisiològic dels membres de la família faucheaceae (Rhodymeniales, Rhodophyta) de la Península Ibèrica i de les Illes Balears

L'objectiu d'aquesta tesi doctoral ha estat estudiar a nivell taxonòmic i ecofisiològic les espècies de la família Faucheaceae (Rhodymeniales, Rhodophyta) presents a la península Ibèrica i a les illes Balears: Fauchea repens (C. Agardh) Montagne i Bory in Montagne, Gloiocladia furcata (C. Agardh) J. Agardh i Gloiocladia microspora (Bornet ex Rodríguez y Femenías) Sánchez i Rodríguez-Prieto, comb. nov. L'estudi taxonòmic es va realitzar a partir de mostres recol·lectades al llarg de la costa de la península Ibérica i de les illes Balears, amb la revisió dels exemplars conservats en els herbaris de diferents universitats espanyoles i dels exemplars tipus localitzats a l'herbari de C. Agardh i al de J.J. Rodríguez y Femenías. Així doncs, amb aquest treball es van completar les dades ja existents quant a la morfologia, l'estructura vegetativa i els tetrasporòfits de les tres espècies i es van aportar dades inèdites pel què fa a les estructures reproductores masculines de Fauchea repens, les estructures reproductores femenines i estadis de postfertilització de F. repens, G. furcata i G. microspora comb. nov. Paral·lelament es va detallar la corologia, l'hàbitat i la fenologia de les tres espècies. De l'estudi de F. repens i G. furcata, espècies tipus dels seus gèneres i, en el cas de la primera també de la família, es proposa una correcció de la descripció original de la família Faucheaceae I.M. Strachan, G.W. Saunders & Kraft, així com una nova combinació Gloiocladia microspora comb. nov. per l'espècie anomenada fins aquest estudi Fauchea microspora Bornet ex Rodríguez y Femenías. S'aporta també una iconografia original de dibuixos i fotografies, i una clau de determinació dels tàxons estudiats. Quant a l'estudi ecofisiològic, es van realitzar una sèrie d'experiments de laboratori per tal de determinar els requeriments de llum, temperatura i fotoperíode per el creixement i supervivència de les tres espècies. Així doncs, es van aportar dades inèdites pel què fa al cultiu in vitro de Fauchea repens, Gloiocladia furcata i Gloiocladia microspora comb. nov., que ens van permetre explicar la distribució batimètrica i geogràfica de les tres espècies.

Els límits i les relacions entre els peixos acanthopterygii: filogènia molecular de mugilomorpha i atherinomorpha

Sovint, la sistemàtica, basada principalment en caràcters morfològics, no es correspon amb els processos evolutius relacionats amb l'aparició dels grups d'organismes. En l'actualitat, la utilització de les dades moleculars es fa indispensable per a una revisió i millora de la classificació biològica de diversos organismes, com els peixos Acanthopterygii. A la sèrie Mugilomorpha la incongruència entre la taxonomia i la filogènia sorgeix de l'elevada semblança morfològica trobada per part dels seus membres. Pel que fa referència a la sèrie Atherinomorpha, la problemàtica principal resideix en determinar la seva proximitat evolutiva respecte a la sèrie anterior i en establir les relacions filogenètiques dins de la mateixa. Per tant, s'hi ha volgut estimar tant la divergència genètica dins de cada sèrie com inferir les relacions filogenètiques entre ambdues mitjançant la seqüenciació directa del DNA de les regions mitocondrials corresponents al tRNA-Phe, 12S rRNA, COI, cytb, tRNA-Thr, tRNA-Pro i regió control.

Collaborative recommender agents based on case-based reasoning and trust

La comunitat científica que treballa en Intel·ligència Artificial (IA) ha dut a terme una gran quantitat de treball en com la IA pot ajudar a les persones a trobar el que volen dins d'Internet. La idea dels sistemes recomanadors ha estat extensament acceptada pels usuaris. La tasca principal d'un sistema recomanador és localitzar ítems, fonts d'informació i persones relacionades amb els interessos i preferències d'una persona o d'un grup de persones. Això comporta la construcció de models d'usuari i l'habilitat d'anticipar i predir les preferències de l'usuari. Aquesta tesi està focalitzada en l'estudi de tècniques d'IA que millorin el rendiment dels sistemes recomanadors. Inicialment, s'ha dut a terme un anàlisis detallat de l'actual estat de l'art en aquest camp. Aquest treball ha estat organitzat en forma de taxonomia on els sistemes recomanadors existents a Internet es classifiquen en 8 dimensions generals. Aquesta taxonomia ens aporta una base de coneixement indispensable pel disseny de la nostra proposta. El raonament basat en casos (CBR) és un paradigma per aprendre i raonar a partir de la experiència adequat per sistemes recomanadors degut als seus fonaments en el raonament humà. Aquesta tesi planteja una nova proposta de CBR aplicat al camp de la recomanació i un mecanisme d'oblit per perfils basats en casos que controla la rellevància i edat de les experiències passades. Els resultats experimentals demostren que aquesta proposta adapta millor els perfils als usuaris i soluciona el problema de la utilitat que pateixen el sistemes basats en CBR. Els sistemes recomanadors milloren espectacularment la qualitat dels resultats quan informació sobre els altres usuaris és utilitzada quan es recomana a un usuari concret. Aquesta tesi proposa l'agentificació dels sistemes recomanadors per tal de treure profit de propietats interessants dels agents com ara la proactivitat, la encapsulació o l'habilitat social. La col·laboració entre agents es realitza a partir del mètode de filtratge basat en la opinió i del mètode col·laboratiu de filtratge a partir de confiança. Els dos mètodes es basen en un model social de confiança que fa que els agents siguin menys vulnerables als altres quan col·laboren. Els resultats experimentals demostren que els agents recomanadors col·laboratius proposats milloren el rendiment del sistema mentre que preserven la privacitat de les dades personals de l'usuari. Finalment, aquesta tesi també proposa un procediment per avaluar sistemes recomanadors que permet la discussió científica dels resultats. Aquesta proposta simula el comportament dels usuaris al llarg del temps basat en perfils d'usuari reals. Esperem que aquesta metodologia d'avaluació contribueixi al progrés d'aquesta àrea de recerca.

Multi-objective optimization scheme for static and dynamic multicast flows

Muchas de las nuevas aplicaciones emergentes de Internet tales como TV sobre Internet, Radio sobre Internet,Video Streamming multi-punto, entre otras, necesitan los siguientes requerimientos de recursos: ancho de banda consumido, retardo extremo-a-extremo, tasa de paquetes perdidos, etc. Por lo anterior, es necesario formular una propuesta que especifique y provea para este tipo de aplicaciones los recursos necesarios para su buen funcionamiento. En esta tesis, proponemos un esquema de ingeniería de tráfico multi-objetivo a través del uso de diferentes árboles de distribución para muchos flujos multicast. En este caso, estamos usando la aproximación de múltiples caminos para cada nodo egreso y de esta forma obtener la aproximación de múltiples árboles y a través de esta forma crear diferentes árboles multicast. Sin embargo, nuestra propuesta resuelve la fracción de la división del tráfico a través de múltiples árboles. La propuesta puede ser aplicada en redes MPLS estableciendo rutas explícitas en eventos multicast. En primera instancia, el objetivo es combinar los siguientes objetivos ponderados dentro de una métrica agregada: máxima utilización de los enlaces, cantidad de saltos, el ancho de banda total consumido y el retardo total extremo-a-extremo. Nosotros hemos formulado esta función multi-objetivo (modelo MHDB-S) y los resultados obtenidos muestran que varios objetivos ponderados son reducidos y la máxima utilización de los enlaces es minimizada. El problema es NP-duro, por lo tanto, un algoritmo es propuesto para optimizar los diferentes objetivos. El comportamiento que obtuvimos usando este algoritmo es similar al que obtuvimos con el modelo. Normalmente, durante la transmisión multicast los nodos egresos pueden salir o entrar del árbol y por esta razón en esta tesis proponemos un esquema de ingeniería de tráfico multi-objetivo usando diferentes árboles para grupos multicast dinámicos. (en el cual los nodos egresos pueden cambiar durante el tiempo de vida de la conexión). Si un árbol multicast es recomputado desde el principio, esto podría consumir un tiempo considerable de CPU y además todas las comuicaciones que están usando el árbol multicast serán temporalmente interrumpida. Para aliviar estos inconvenientes, proponemos un modelo de optimización (modelo dinámico MHDB-D) que utilice los árboles multicast previamente computados (modelo estático MHDB-S) adicionando nuevos nodos egreso. Usando el método de la suma ponderada para resolver el modelo analítico, no necesariamente es correcto, porque es posible tener un espacio de solución no convexo y por esta razón algunas soluciones pueden no ser encontradas. Adicionalmente, otros tipos de objetivos fueron encontrados en diferentes trabajos de investigación. Por las razones mencionadas anteriormente, un nuevo modelo llamado GMM es propuesto y para dar solución a este problema un nuevo algoritmo usando Algoritmos Evolutivos Multi-Objetivos es propuesto. Este algoritmo esta inspirado por el algoritmo Strength Pareto Evolutionary Algorithm (SPEA). Para dar una solución al caso dinámico con este modelo generalizado, nosotros hemos propuesto un nuevo modelo dinámico y una solución computacional usando Breadth First Search (BFS) probabilístico. Finalmente, para evaluar nuestro esquema de optimización propuesto, ejecutamos diferentes pruebas y simulaciones. Las principales contribuciones de esta tesis son la taxonomía, los modelos de optimización multi-objetivo para los casos estático y dinámico en transmisiones multicast (MHDB-S y MHDB-D), los algoritmos para dar solución computacional a los modelos. Finalmente, los modelos generalizados también para los casos estático y dinámico (GMM y GMM Dinámico) y las propuestas computacionales para dar slución usando MOEA y BFS probabilístico.